#include<stdio.h>


int main()
{
    long int a[52]={0};
    a[0]=1;
    a[1]=1;
    int arry=0;
    for(int i=1;i<50;i++)
    {
        a[i+1]=a[i]+a[i-1];
    }
    printf("%ld\n",a[49]);
    return 0;
}